1 Basic notions of representation theory 



1.1 What is representation theory? 

In technical terms, representation theory studies representations of associative algebras. Its general 
content can be very briefly summarized as follows. 

An associative algebra over a field k is a vector space A over k equipped with an associative 
bilinear multiplication a, b ab, a,b G A. We will always consider associative algebras with unit, 
i.e., with an element 1 such that 1 • a = a ■ 1 = a for all a £ A. A basic example of an associative 
algebra is the algebra Endl^ of linear operators from a vector space V to itself. Other important 
examples include algebras defined by generators and relations, such as group algebras and universal 
enveloping algebras of Lie algebras. 

A representation of an associative algebra A (also called a left ^-module) is a vector space 
V equipped with a homomorphism p : A — > EndF, i.e., a linear map preserving the multiplication 
and unit. 

A subrepresentation of a representation V is a subspace U C V which is invariant under all 
operators p(a), a £ A. Also, if V\,Vi are two representations of A then the direct sum V\ © V-j 
has an obvious structure of a representation of A. 

A nonzero representation V of A is said to be irreducible if its only subrepresentations are 
and V itself, and indecomposable if it cannot be written as a direct sum of two nonzero 
subrepresentations. Obviously, irreducible implies indecomposable, but not vice versa. 

Typical problems of representation theory are as follows: 

1. Classify irreducible representations of a given algebra A. 

2. Classify indecomposable representations of A. 

3. Do 1 and 2 restricting to finite dimensional representations. 

As mentioned above, the algebra A is often given to us by generators and relations. For 
example, the universal enveloping algebra U of the Lie algebra s((2) is generated by h, e, / with 
defining relations 

he-eh = 2e, hf-fh = -2f, ef-fe = h. (1) 

This means that the problem of finding, say, TV-dimensional representations of A reduces to solving 
a bunch of nonlinear algebraic equations with respect to a bunch of unknown N by N matrices, 
for example system (1) with respect to unknown matrices h, e, f. 

It is really striking that such, at first glance hopelessly complicated, systems of equations can 
in fact be solved completely by methods of representation theory! For example, we will prove the 
following theorem. 

Theorem 1.1. Let k = C be the field of complex numbers. Then: 

(i) The algebra U has exactly one irreducible representation Vd of each dimension, up to equiv- 
alence; this representation is realized in the space of homogeneous polynomials of two variables x, y 
of degree d — 1, and defined by the formulas 

p{h) = x ^- y W p{e) = x h p{f) = y Tx 

(ii) Any indecomposable finite dimensional representation ofU is irreducible. That is, any finite 



dimensional representation of U is a direct sum of irreducible representations. 



As another example consider the representation theory of quivers. 

A quiver is a finite oriented graph Q. A representation of Q over a field k is an assignment 
of a fc-vector space Vi to every vertex i of Q, and of a linear operator Ah : V{ — ► Vj to every directed 
edge h going from i to j (loops and multiple edges are allowed). We will show that a representation 
of a quiver Q is the same thing as a representation of a certain algebra Pq called the path algebra 
of Q. Thus one may ask: what are the indecomposable finite dimensional representations of Q? 

More specifically, let us say that Q is of finite type if it has finitely many indecomposable 
representations. 

We will prove the following striking theorem, proved by P. Gabriel about 35 years ago: 

Theorem 1.2. The finite type property of Q does not depend on the orientation of edges. The 
connected graphs that yield quivers of finite type are given by the following list: 




The graphs listed in the theorem are called (simply laced) Dynkin diagrams. These graphs 
arise in a multitude of classification problems in mathematics, such as classification of simple Lie 
algebras, singularities, platonic solids, reflection groups, etc. In fact, if we needed to make contact 
with an alien civilization and show them how sophisticated our civilization is, perhaps showing 
them Dynkin diagrams would be the best choice! 

As a final example consider the representation theory of finite groups, which is one of the most 
fascinating chapters of representation theory. In this theory, one considers representations of the 
group algebra A = C[G] of a finite group G - the algebra with basis a g ,g € G and multiplication 
law a g ah = a g h- We will show that any finite dimensional representation of A is a direct sum of 
irreducible representations, i.e., the notions of an irreducible and indecomposable representation 
are the same for A (Maschke's theorem). Another striking result discussed below is the Frobenius 
divisibility theorem: the dimension of any irreducible representation of A divides the order of G. 
Finally, we will show how to use representation theory of finite groups to prove Burnside's theorem: 
any finite group of order p a q b , where p, q are primes, is solvable. Note that this theorem does not 
mention representations, which are used only in its proof; a purely group-theoretical proof of this 
theorem (not using representations) exists but is much more difficult! 



1.2 Algebras 



Let us now begin a systematic discussion of representation theory. 

Let be a field. Unless stated otherwise, we will always assume that k is algebraically closed, 
i.e., any nonconstant polynomial with coefficients in k has a root in k. The main example is the 
field of complex numbers C, but we will also consider fields of characteristic p, such as the algebraic 
closure ¥ p of the finite field ¥ p of p elements. 

Definition 1.3. An associative algebra over A: is a vector space A over k together with a bilinear 
map A x A — > A, (a, b) t— > ab, such that {ab)c = a(bc). 

Definition 1.4. A unit in an associative algebra A is an element 1 G i such that la = al = a. 
Proposition 1.5. If a unit exists, it is unique. 

Proof. Let 1, 1' be two units. Then 1 = 11' = 1'. □ 

From now on, by an algebra A we will mean an associative algebra with a unit. We will also 
assume that ^4 = 0. 

Example 1.6. Here are some examples of algebras over k: 

1. A = k. 

2. A = k[xi, x n ] - the algebra of polynomials in variables x\, ...,x n . 

3. A = EndV - the algebra of endomorphisms of a vector space V over k (i.e., linear maps, or 
operators, from V to itself). The multiplication is given by composition of operators. 

4. The free algebra A = k{x\, x n ). A basis of this algebra consists of words in letters 
x±, ...,x n , and multiplication in this basis is simply concatenation of words. 

5. The group algebra A = k[G] of a group G. Its basis is {a g ,g € G}, with multiplication law 
a g a>h = a g h- 

Definition 1.7. An algebra A is commutative if ab = ba for all a, b G A. 

For instance, in the above examples, A is commutative in cases 1 and 2, but not commutative in 
cases 3 (if dim V > 1), and 4 (if n > 1). In case 5, A is commutative if and only if G is commutative. 

Definition 1.8. A homomorphism of algebras / : A — > i? is a linear map such that /(xy) = 
f(x)f(y) for all x,y £ A, and /(l) = 1. 

1.3 Representations 

Definition 1.9. A representation of an algebra A (also called a left A-module) is a vector space 
V together with a homomorphism of algebras p : A — ► EndF. 

Similarly, a right A-module is a space V equipped with an antihomomorphism p : A — > EndV; 
i.e., /) satisfies p(a6) = p(b)p(a) and p(l) = 1. 

The usual abbreviated notation for p(a)i; is av for a left module and va for the right module. 
Then the property that p is an (anti) homomorphism can be written as a kind of associativity law: 
(ab)v = a(bv) for left modules, and (va)b = v(ab) for right modules. 

Here are some examples of representations. 



Example 1.10. 1. V = 0. 

2. V = A, and p : A — > End^4 is denned as follows: p(a) is the operator of left multiplication by 
a, so that p(a)6 = ab (the usual product). This representation is called the regular representation 
of A. Similarly, one can equip A with a structure of a right ^4-module by setting p(a)b := ba. 

3. A = k. Then a representation of A is simply a vector space over fc. 

A. A = k(x±, x n ). Then a representation of A is just a vector space V over k with a collection 
of arbitrary linear operators p(x\), ...,p(x n ) : V — > V (explain why!). 

Definition 1.11. A subrepresentation of a representation V of an algebra A is a subspace W C V 
which is invariant under all the operators pja) : V — > V, a G A. 

For instance, and V are always subrepresentations. 

Definition 1.12. A representation V = of ^4 is irreducible (or simple) if the only subrepresenta- 
tions of V are and V. 

Definition 1.13. Let V\,V2 be two representations of an algebra A. A homomorphism (or in- 
tertwining operator) <f> : V\ — ► Vi is a linear operator which commutes with the action of A, i.e., 
4>{av) = a<f>{v) for any v £ V\. A homomorphism <j) is said to be an isomorphism of representations 
if it is an isomorphism of vector spaces. The set (space) of all homomorphisms of representations 
V\ — > Vi is denoted by Hom^CVi, V2). 

Note that if a linear operator : V\ — > V2 is an isomorphism of representations then so is the 
linear operator : V2 — > V\ (check it!). 

Two representations between which there exists an isomorphism are said to be isomorphic. For 
practical purposes, two isomorphic representations may be regarded as "the same" , although there 
could be subtleties related to the fact that an isomorphism between two representations, when it 
exists, is not unique. 

Definition 1.14. Let Vi, Vi be representations of an algebra A. Then the space V\ © Vi has an 
obvious structure of a representation of A, given by a{v\ © V2) = av\ © av2- 

Definition 1.15. A nonzero representation V of an algebra A is said to be indecomposable if it is 
not isomorphic to a direct sum of two nonzero representations. 

It is obvious that an irreducible representation is indecomposable. On the other hand, we will 
see below that the converse statement is false in general. 

One of the main problems of representation theory is to classify irreducible and indecomposable 
representations of a given algebra up to isomorphism. This problem is usually hard and often can 
be solved only partially (say, for finite dimensional representations). Below we will see a number 
of examples in which this problem is partially or fully solved for specific algebras. 

We will now prove our first result - Schur's lemma. Although it is very easy to prove, it is 
fundamental in the whole subject of representation theory. 

Proposition 1.16. (Schur's lemma) Let V\,Vi be representations of an algebra A over any field 
F (which need not be algebraically closed). Let (f) : V± — > Vi be a nonzero homomorphism of 
representations. Then: 

(i) If Vi is irreducible, <p is infective; 



(ii) //V2 is irreducible, <f> is surjective. 



Thus, if both V\ and Vi are irreducible, <j) is an isomorphism. 

Proof, (i) The kernel K of (f> is a subrepresentation of V±. Since <p = 0, this subrepresentation 
cannot be V\. So by irreducibility of V\ we have K = 0. 

(ii) The image / of <p is a subrepresentation of V2 ■ Since <p = 0, this subrepresentation cannot 
be 0. So by irreducibility of V2 we have I = V2. □ 

Corollary 1.17. (Schur's lemma for algebraically closed fields) Let V be a finite dimensional 
irreducible representation of an algebra A over an algebraically closed field k, and <f> : V — > V is an 
intertwining operator. Then <f> = A • Id for some X £ k (a scalar operator). 

Remark. Note that this Corollary is false over the field of real numbers: it suffices to take 
A = C (regarded as an M-algebra), and V = A. 

Proof. Let A be an eigenvalue of <f> (a root of the characteristic polynomial of <f>). It exists since k is 
an algebraically closed field. Then the operator (j) — Aid is an intertwining operator V — > V, which 
is not an isomorphism (since its determinant is zero). Thus by Proposition 1.16 this operator is 
zero, hence the result. □ 

Corollary 1.18. Let A be a commutative algebra. Then every irreducible finite dimensional rep- 
resentation V of A is 1- dimensional. 

Remark. Note that a 1-dimensional representation of any algebra is automatically irreducible. 

Proof. Let V be irreducible. For any element a £ A, the operator p(a) : V — > V is an intertwining 
operator. Indeed, 

p(a)p(b)v = p(ab)v = p(ba)v = p(b)p{a)v 

(the second equality is true since the algebra is commutative). Thus, by Schur's lemma, p(a) is 
a scalar operator for any a G A. Hence every subspace of V is a subrepresentation. But V is 
irreducible, so and V are the only subspaces of V. This means that dimF = 1 (since V 0). □ 

Example 1.19. 1. A = k. Since representations of A are simply vector spaces, V = A is the only 
irreducible and the only indecomposable representation. 

2. A = k[x]. Since this algebra is commutative, the irreducible representations of A are its 
1-dimensional representations. As we discussed above, they are defined by a single operator p(x). 
In the 1-dimensional case, this is just a number from k. So all the irreducible representations of A 
are V\ = k, A G k, in which the action of A defined by p(x) = A. Clearly, these representations are 
pairwise non-isomorphic. 

The classification of indecomposable representations of k[x\ is more interesting. To obtain it, 
recall that any linear operator on a finite dimensional vector space V can be brought to Jordan 
normal form. More specifically, recall that the Jordan block J\ tTl is the operator on k n which in 
the standard basis is given by the formulas J\ n &i = Ae^ + ej_i for i > 1, and J\, n e\ = Aei. Then 
for any linear operator B : V — > V there exists a basis of V such that the matrix of B in this basis 
is a direct sum of Jordan blocks. This implies that all the indecomposable representations of A are 
V\n = ^ n > A 6 fc, with p(x) = J\ n . The fact that these representations are indecomposable and 
pairwise non-isomorphic follows from the Jordan normal form theorem (which in particular says 
that the Jordan normal form of an operator is unique up to permutation of blocks). 



This example shows that an indecomposable representation of an algebra need not be irreducible. 

3. The group algebra A = k[G], where G is a group. A representation of A is the same thing as 
a representation of G, i.e., a vector space V together with a group homomorphism p : G — > Aut(V), 
whre Aut(V) = GL(V) denotes the group of invertible linear maps from the space V to itself. 

Problem 1.20. Let V be a nonzero finite dimensional representation of an algebra A. Show that 
it has an irreducible subrepresentation. Then show by example that this does not always hold for 
infinite dimensional representations. 

Problem 1.21. Let A be an algebra over a field k. The center Z(A) of A is the set of all elements 
z G A which commute with all elements of A. For example, if A is commutative then Z{A) = A. 

(a) Show that if V is an irreducible finite dimensional representation of A then any element 
z G Z(A) acts in V by multiplication by some scalar xv( z )- Show that xv '■ Z(A) — ► k is a 
homomorphism. It is called the central character of V . 

(b) Show that if V is an indecomposable finite dimensional representation of A then for any 
z G Z(A), the operator p(z) by which z acts in V has only one eigenvalue xv{z), equal to the 
scalar by which z acts on some irreducible subrepresentation of V . Thus xv '■ Z(A) — > k is a 
homomorphism, which is again called the central character ofV. 

(c) Does p(z) in (b) have to be a scalar operator? 

Problem 1.22. Let A be an associative algebra, and V a representation of A. By End^fV) one 
denotes the algebra of all homomorphisms of representations V — > V. Show that EndA(A) = A op , 
the algebra A with opposite multiplication. 

Problem 1.23. Prove the following "Infinite dimensional Schur's lemma" (due to Dixmier): Let 
A be an algebra over C and V be an irreducible representation of A with at most countable basis. 
Then any homomorphism of representations <f> : V — ► V is a scalar operator. 

Hint. By the usual Schur's lemma, the algebra D := End/i(V) is an algebra with division. 
Show that D is at most countably dimensional. Suppose <f> is not a scalar, and consider the subfield 
C(4>) C D. Show that C((fi) is a transcendental extension of C. Derive from this that C(4>) is 
uncountably dimensional and obtain a contradiction. 

1.4 Ideals 

A left ideal of an algebra A is a subspace / C A such that al C I for all a G A. Similarly, a right 
ideal of an algebra A is a subspace / C A such that la C / for all a £ A. A two-sided ideal is a 
subspace that is both a left and a right ideal. 

Left ideals are the same as subrepresentations of the regular representation A. Right ideals are 
the same as subrepresentations of the regular representation of the opposite algebra A op . 

Below are some examples of ideals: 

• If A is any algebra, and A are two-sided ideals. An algebra A is called simple if and A 
are its only two-sided ideals. 

• If <j> : A — > B is a homomorphism of algebras, then ker <f> is a two-sided ideal of A. 

• If S is any subset of an algebra A, then the two-sided ideal generated by S is denoted (S) and 
is the span of elements of the form asb, where a, b G A and s G S. Similarly we can define 
(S)t = spanjas} and (S) r = span{s6}, the left, respectively right, ideal generated by S. 



1.5 Quotients 



Let A be an algebra and 7 a two-sided ideal in A. Then A/ 1 is the set of (additive) cosets of 7. 
Let 7r : A — > A/I be the quotient map. We can define multiplication in A/I by ir(a) ■ 7r(6) := ir(ab). 
This is well defined because if 7r(a) = vr(a') then 

ir(a'b) = 7r(a& + (a — a)b) = ir(ab) + 7r((a' — a)6) = -n{ab) 

because (a' — a)b 6 lb C 7 = ker7r, as 7 is a right ideal; similarly, if 7r(6) = 7r(6') then 

Tr(ab') = ir(ab + a(6' - b)) = n{ab) + 7r(o(6' - 6)) = 7r(a6) 

because o(5' — 6) G a/ C 7 = ker7r, as 7 is also a left ideal. Thus, A/ 1 is an algebra. 

Similarly, if V is a representation of A, and W C V is a subrepresentation, then V/W is also a 
representation. Indeed, let tt : V — > y/VF be the quotient map, and set pyi w (a)iT(x) := ir(py(a)x). 

Above we noted that left ideals of A are subrepresentations of the regular representation of A, 
and vice versa. Thus, if 7 is a left ideal in A, then A/ 1 is a representation of A. 

Problem 1.24. Let A = k[xi, x n ] and I = A be any ideal in A containing all homogeneous 
polynomials of degree > N. Show that A/ 1 is an indecomposable representation of A. 

Problem 1.25. Let V / be a representation of A. We say that a vector v G V is cyclic if it 
generates V, i.e., Av = V. A representation admitting a cyclic vector is said to be cyclic. Show 
that 

(a) V is irreducible if and only if all nonzero vectors ofV are cyclic. 

(b) V is cyclic if and only if it is isomorphic to A/I , where I is a left ideal in A. 

(c) Give an example of an indecomposable representation which is not cyclic. 

Hint. Let A = <£\x,y\/ 12, where I2 is the ideal spanned by homogeneous polynomials of degree 
> 2 (so A has a basis l,x,y). Let V = A* be the space of linear functionals on A, with the action 
of A given by (p(a)f)(b) = f(ba). Show that V provides such an example. 

1.6 Algebras denned by generators and relations 

If fi, ■ ■ ■ , fm are elements of the free algebra k(xi, . . . ,x n ), we say that the algebra 
A := k(x±, . . . , x n )/({fi, . . . , f m }) is generated by x\, . . . , x n with defining relations /1 = 0, . . . , f m = 
0. 

1.7 Examples of algebras 

1. The Weyl algebra, k(x,y)/(yx — xy — 1). 

2. The q- Weyl algebra, generated by x, x" 1 , y, y^ 1 with defining relations yx = qxy and xx^ 1 = 
x~ 1 x = yy^ 1 = y~ 1 y = 1. 

Proposition, (i) A basis for the Weyl algebra A is {x l yi ,i,j > 0}. 
(ii) A basis for the q-Weyl algebra A q is {x l yi ,i,j G Z}. 



Proof, (i) First let us show that the elements x t y 3 are a spanning set for A. To do this, note that 
any word in x, y can be ordered to have all the x on the left of the y, at the cost of interchanging 
some x and y. Since yx — xy = 1, this will lead to error terms, but these terms will be sums of 
monomials that have a smaller number of letters x, y than the original word. Therefore, continuing 
this process, we can order everything and represent any word as a linear combination of x % y 3 . 

The proof that x l y 3 are linearly independent is based on representation theory. Namely, let a be 
a variable, and E = t a k[a][t,t~ l ] (here t a is just a formal symbol, so really E = fc[a][t,i -1 ]). Then E 
is a representation of A with action given by xf = tf and yf = -i (where v dt ' := (a + n)t a+n ~ ). 
Suppose now that we have a nontrivial linear relation ^ Ci 3 x l y 3 = 0. Then the operator 

acts by zero in E. Let us write L as 

r 

L = J2Qj(t) 

3=0 

where Q r / 0. Then we have 

r 

Lt a = Qj(t)a{a - l)...(a -j + l)t a ~ j . 
j=o 

This must be zero, so we have Y^j=o Qj(i)a{a — l)...(a — j + = in k[a] [t, i -1 ]. Taking the 

leading term in a, we get Q r (t) = 0, a contradiction. 

(ii) Any word in x, y, x~ 1 ,y~ 1 can be ordered at the cost of multiplying it by a power of q. This 
easily implies both the spanning property and the linear independence. 

Remark. The proof of (i) shows that the Weyl algebra A can be viewed as the algebra of 
polynomial differential operators in one variable t. 

The proof of (i) also brings up the notion of a faithful representation. 
Definition. A representation p : A — > End V is faithful if p is injective. 

For example, k[t] is a faithful representation of the Weyl algebra, if k has characteristic zero 
(check it!), but not in characteristic p, where (d/dt) p Q = for any polynomial Q. However, the 
representation E = £ a fc[a][£,t _1 ], as we've seen, is faithful in any characteristic. 

Problem 1.26. Let A be the Weyl algebra, generated by two elements x,y with the relation 

yx — xy — 1 = 0. 

(a) If charfc = 0, what are the finite dimensional representations of A? What are the two-sided 
ideals in A? 

Hint. For the first question, use the fact that for two square matrices B,C, Tr(BC) = Tr{CB). 
For the second question, show that any nonzero two-sided ideal in A contains a nonzero polynomial 
in x, and use this to characterize this ideal. 

Suppose for the rest of the problem that charA; = p. 

(b) What is the center of A? 




Hint. Show that x p and y p are central elements. 

(c) Find all irreducible finite dimensional representations of A. 

Hint. Let V be an irreducible finite dimensional representation of A, and v be an eigenvector 
of y in V. Show that {v , xv , x 2 v , x p ~ 1 v } is a basis ofV. 

Problem 1.27. Let q be a nonzero complex number, and A be the q-Weyl algebra over C generated 
by x^ 1 and y ±l with defining relations xx' 1 = x~ l x = \,yy~ l = y~ l y = 1, and xy = qyx. 

(a) What is the center of A for different q? If q is not a root of unity, what are the two-sided 
ideals in A? 

(b) For which q does this algebra have finite dimensional representations? 
Hint. Use determinants. 

(c) Find all finite dimensional irreducible representations of A for such q. 
Hint. This is similar to part (c) of the previous problem. 

1.8 Quivers 

Definition 1.28. A quiver Q is a directed graph, possibly with self-loops and/or multiple edges 
between two vertices. 

Example 1.29. 

• s- • ^ • 



We denote the set of vertices of the quiver Q as /, and the set of edges as E. For an edge h G E, 
let h', h" denote the source and target of h, respectively: 

• >- • 

h! h h" 

Definition 1.30. A representation of a quiver Q is an assignment to each vertex i £ / of a vector 
space Vi and to each edge h € E of a linear map xu : Vw — ► Vyi. 

It turns out that the theory of representations of quivers is a part of the theory of representations 
of algebras in the sense that for each quiver Q, there exists a certain algebra Pq, called the path 
algebra of Q, such that a representation of the quiver Q is "the same" as a representation of the 
algebra Pq. We shall first define the path algebra of a quiver and then justify our claim that 
representations of these two objects are "the same" . 

Definition 1.31. The path algebra Pq of a quiver Q is the algebra whose basis is formed by 
oriented paths in Q, including the trivial paths pi, i E I, corresponding to the vertices of Q, and 
multiplication is concatenation of paths: ab is the path obtained by first tracing b and then a. If 
two paths cannot be concatenated, the product is defined to be zero. 

Remark 1.32. It is easy to see that for a finite quiver J2 pi = 1, so Pq is an algebra with unit. 

iei 

Problem 1.33. Show that the algebra Pq is generated by pi for i £ I and for h £ E with the 
defining relations: 



1. pf = pi, piPj = Ofori^j 

2. a h p h > = a h , a h pj = for j / h! 

3. p h //a h = a h , pia h = Ofori^ h" 

We now justify our statement that a representation of a quiver is the same thing as a represen- 
tation of the path algebra of a quiver. 

Let V be a representation of the path algebra Pq. From this representation, we can construct a 
representation of Q as follows: let Vi = piV, and for any edge h, let Xh = o/i|p h /V : P/i'V — ► Ph"V 
be the operator corresponding to the one-edge path h. 

Similarly, let (Vi,Xh) be a representation of a quiver Q. From this representation, we can 
construct a representation of the path algebra Pq: let V = ® i Vi, let pi : V — ► Vi — ► V be the 
projection onto Vi, and for any pathp = h\...h m let a p = Xh 1 .-.Xh m '■ Vh> m — > be the composition 
of the operators corresponding to the edges occurring in p (and the action of this operator on the 
other Vi is zero). 

It is clear that the above assignments V i— > (pjV) and (Vj) i— > 14 are inverses of each other. 
Thus, we have a bijection between isomorphism classes of representations of the algebra Pq and of 
the quiver Q. 

Remark 1.34. In practice, it is generally easier to consider a representation of a quiver as in 
Definition 1.30. 

We lastly define several previous concepts in the context of quivers representations. 

Definition 1.35. A subrepresentation of a representation (Vi,Xh) of a quiver Q is a representation 
(Wi,x' h ) where W\ C V- L for all i G I and where Xh(Wh>) Q and x' h = Xh\w h , '■ — > for 
all he E. 

Definition 1.36. The direct sum of two representations (Vi,Xh) and (Wi,yh) is the representation 

{V i @W i ,x h ®y h ). 

As with representations of algebras, a nonzero representation (Vj) of a quiver Q is said to be 
irreducible if its only subrepresentations are (0) and (Vj) itself, and indecomposable if it is not 
isomorphic to a direct sum of two nonzero representations. 

Definition 1.37. Let (Vi,Xh) and (Wi,yh) be representations of the quiver Q. A homomorphism 
(p : (Vi) — ► (Wi) of quiver representations is a collection of maps ipi : Vi — > Wi such that 
Uh ° <Ph' = fh" ° x h for all he E. 

Problem 1.38. Let A be a Z + -graded algebra, i.e., A = ® n >oA[n], and A[n] ■ A[m] C A[n + m\. 
If A[n] is finite dimensional, it is useful to consider the Hilbert series h^it) = ^dim^4[n]t ra (the 
generating function of dimensions of A[n\). Often this series converges to a rational function, and 
the answer is written in the form of such function. For example, if A = k[x] and deg(x n ) = n then 

h A (t) = 1 + t + t 2 + ... + t n + ... = ^-L 
Find the Hilbert series of: 

(a) A = k[x±, x m ] (where the grading is by degree of polynomials) ; 



(b) A = k < x±, ...,x m > (the grading is by length of words); 

(c) A is the exterior (=Grassmann) algebra Ak[xi, ...,x m ], generated over some field k by 
Xi,...,x m with the defining relations XiXj + XjXi = and xf = for all i,j (the grading is by 
degree). 

(d) A is the path algebra Pq of a quiver Q (the grading is defined by deg(pj) = 0, deg(a/ l ) = 1). 
Hint. The closed answer is written in terms of the adjacency matrix Mq of Q. 

1.9 Lie algebras 

Let g be a vector space over a field k, and let [ , ] : g x g — ► g be a skew-symmetric bilinear map. 
(That is, [a, a] = 0, and hence [a, b] = —[b, a]). 

Definition 1.39. (g, [,]) is a Lie algebra if [,] satisfies the Jacobi identity 

[[a,b],c] + [[b,c],a] + [[c,a],b] =0. (2) 
Example 1.40. Some examples of Lie algebras are: 

1. Any space g with [,] = (abelian Lie algebra). 

2. Any associative algebra A with [a, b] = ab — ba . 

3. Any subspace U of an associative algebra A such that [a, b] G U for all a,b G U. 

4. The space Dev(A) of derivations of an algebra A, i.e. linear maps D : A — > A which satisfy 
the Leibniz rule: 

D(ab) = D(a)b + aD(b). 

Remark 1.41. Derivations are important because they are the "infinitesimal version" of automor- 
phisms (i.e., isomorphisms onto itself). For example, assume that g(t) is a differentiable family of 
automorphisms of a finite dimensional algebra A over RorC parametrized by t G (— e, e) such that 
g(0) = Id. Then D := g'(0) : A — > A is a derivation (check it!). Conversely, if D : A — ► A is a 
derivation, then e tD is a 1-parameter family of automorphisms (give a proof!). 

This provides a motivation for the notion of a Lie algebra. Namely, we see that Lie algebras 
arise as spaces of infinitesimal automorphisms (=derivations) of associative algebras. In fact, they 
similarly arise as spaces of derivations of any kind of linear algebraic structures, such as Lie algebras, 
Hopf algebras, etc., and for this reason play a very important role in algebra. 

Here are a few more concrete examples of Lie algebras: 

1. M 3 with [u,v] = u x v , the cross-product of u and v. 

2. sl(n), the set ofnxn matrices with trace 0. 
For example, sl(2) has the basis 

-(Si) '-CS) -i) 

with relations 

[h,e]=2e, [h,f] = -2f, [e,f] = h. 



3. The Heisenberg Lie algebra 7i of matrices 




It has the basis 

/0 0\ /0 1 0\ /0 1\ 

x = 1 y =000 c = 

\0 0/ \0 0/ \0 0/ 

with relations [y, x] = c and [y, c] = [x, c] = 0. 

4. The algebra aff(l) of matrices ( o o ) 

Its basis consists of X = ( J jj) and F = (g J), with [X, Y] = Y. 

5. so(n), the space of skew-symmetric n x n matrices, with [a, b] = ab — ba. 

Exercise. Show that Example 1 is a special case of Example 5 (for n = 3). 

Definition 1.42. Let 0i,02 be Lie algebras. A homomorphism ip : 0i — ► 02 of Lie algebras is a 
linear map such that <^([a, &]) = [<p(a),(p(b)]. 

Definition 1.43. A representation of a Lie algebra is a vector space V with a homomorphism 
of Lie algebras p : — ► End V. 

Example 1.44. Some examples of representations of Lie algebras are: 

1. V = 0. 

2. Any vector space V with p = (the trivial representation). 

3. The adjoint representation V = with p(a)(b) := [a, b]. That this is a representation follows 
from Equation (2). Thus, the meaning of the Jacobi identity is that it is equivalent to the 
existence of the adjoint representation. 

It turns out that a representation of a Lie algebra is the same thing as a representation of a 
certain associative algebra U(q). Thus, as with quivers, we can view the theory of representations 
of Lie algebras as a part of the theory of representations of associative algebras. 

Definition 1.45. Let be a Lie algebra with basis Xi and [,] defined by [xi,xj] = Ylk c x k- The 
universal enveloping algebra U(g) is the associative algebra generated by the Xj's with the 
defining relations XiXj — XjXi = J2k c ij x k- 

Remark. This is not a very good definition since it depends on the choice of a basis. Later we 
will give an equivalent definition which will be basis-independent. 

Exercise. Explain why a representation of a Lie algebra is the same thing as a representation 
of its universal enveloping algebra. 

Example 1.46. The associative algebra U(sl(2)) is the algebra generated by e, /, h with relations 

he-eh = 2e hf-fh= -2f e f-fe = h. 

Example 1.47. The algebra U(H), where H is the Heisenberg Lie algebra, is the algebra generated 
by x, y, c with the relations 

yx — xy = c yc — cy = xc — cx = 0. 

Note that the Weyl algebra is the quotient of U(H) by the relation c = 1. 



1.10 Tensor products 



In this subsection we recall the notion of tensor product of vector spaces, which will be extensively 
used below. 

Definition 1.48. The tensor product V®W of vector spaces V and W over a field k is the quotient 
of the space V * W whose basis is given by formal symbols v ® w, v £ V, w £ W, by the subspace 
spanned by the elements 

(vi +V2) ®w — vi®w — V2®w,v® (wi +W2) — v®wi — v® W2, av ®w — a(v®w), v ® aw — a(v®w), 
where v £ V, w £ W, a £ k. 

Exercise. Show that V ® W can be equivalently defined as the quotient of the free abelian 
group V • W generated by v ® w, v £ V, w £ W by the subgroup generated by 

(v\ + V2) ® w — v±® w — V2 ® w,v ® (wi + W2) — v ® w\ — v ® W2, av ® w — v ® aw, 

where v £ V,w £ W,a £ k. 

The elements v ® w £ V ® W, for v £ V, w £ W are called pure tensors. Note that in general, 
there are elements of V (8> W which are not pure tensors. 

This allows one to define the tensor product of any number of vector spaces, V\ <g) ... <g) V n . Note 
that this tensor product is associative, in the sense that (Vi (g) V2) V3 can be naturally identified 
with Vi ® (V 2 ® V3). 

In particular, people often consider tensor products of the form V® n = V <8> •■• <8> V (n times) for 
a given vector space V, and, more generally, E := V® n <S> (y*)®" 1 . This space is called the space of 
tensors of type (m, n) on F. For instance, tensors of type (0, 1) are vectors, of type (1, 0) - linear 
functionals (covectors), of type (1, 1) - linear operators, of type (2,0) - bilinear forms, of type (2, 1) 
- algebra structures, etc. 

If V is finite dimensional with basis ej, i = 1,...,N, and e l is the dual basis of V*, then a basis 
of E is the set of vectors 

e h ...®e in ®e h ® ...®e jm , 

and a typical element of E is 

N 

Yl T ji---in eh® ...®e in ®e jl ® ...®e jm , 

il j- ■ ■;^n ? Jl , - ■■ijm = 1 

where T is a multidimensional table of numbers. 

Physicists define a tensor as a collection of such multidimensional tables Tb attached to every 
basis B in V, which change according to a certain rule when the basis B is changed. Here it is 
important to distinguish upper and lower indices, since lower indices of T correspond to V and 
upper ones to V*. The physicists don't write the sum sign, but remember that one should sum 
over indices that repeat twice - once as an upper index and once as lower. This convention is 
called the Einstein summation, and it also stipulates that if an index appears once, then there is 
no summation over it, while no index is supposed to appear more than once as an upper index or 
more than once as a lower index. 

One can also define the tensor product of linear maps. Namely, if A : V — ► V' and B : W — > W' 
are linear maps, then one can define the linear map A®B :V®W — > V'<8> W given by the formula 
(A ® B){v ® w) = Av® Bw (check that this is well defined!) 



The most important properties of tensor products are summarized in the following problem. 

Problem 1.49. (a) Let U be any k-vector space. Construct a natural bijection between bilinear 
maps V x W — ► U and linear maps V (g> W — > U. 

(b) Show that if {vi} is a basis of V and {wj} is a basis of W then {vi <g>Wj} is a basis of 
V®W. 

(c) Construct a natural isomorphism V* (8 W — > Hom(V, W) in the case when V is finite 
dimensional ("natural" means that the isomorphism is defined without choosing bases). 

(d) Let V be a vector space over a field k. Let S n V be the quotient ofV® n (n-fold tensor product 
ofV) by the subspace spanned by the tensors T — s(T) where T G V® n , and s is some transposition. 
Also let A n V be the quotient ofV® n by the subspace spanned by the tensors T such that s(T) = T 
for some transposition s. These spaces are called the n-th symmetric, respectively exterior, power 
ofV . If {vi} is a basis ofV, can you construct a basis of S n V,f\ n V? If dimV = m, what are their 
dimensions ? 

(e) If k has characteristic zero, find a natural identification of S n V with the space of T £ y® n 
such that T = sT for all transpositions s, and of A n V with the space ofT G V® n such that T = —sT 
for all transpositions s. 

(f) Let A : V — > W be a linear operator. Then we have an operator A® n : V® n — ► W® n , and 
its symmetric and exterior powers S n A : S n V — > S n W , f\ n A : f\ n V — ► A n W which are defined in 
an obvious way. Suppose V = W and has dimension N, and assume that the eigenvalues of A are 
Ai,...,Ajv. FindTr(S n A),Tr(A n A). 

(g) Show that A N A = det(A)ld, and use this equality to give a one-line proof of the fact that 
det(AB) = det(A)det(B). 

Remark. Note that a similar definition to the above can be used to define the tensor product 
V ®a W, where A is any ring, V is a right A-module, and W is a left yl-module. Namely, V ®a W 
is the abelian group which is the quotient of the group V • W freely generated by formal symbols 
v®w,v£V,w£W, modulo the relations 

{v\ + V2) ®w — v\®w — V2® w, v ® (w\ + W2) — v (g) w\ — v ® W2, va (8> w — v (8> aw, a £ A. 

Exercise. Throughout this exercise, we let k be an arbitrary field (not necessarily of charac- 
teristic zero, and not necessarily algebraically closed). 

If A and B are two fc-algebras, then an (A, 5)-bimodule will mean a A;-vector space V with 
both a left ^4-module structure and a right .B-module structure which satisfy (av) b = a (vb) for 
any v G V, a G A and b G B. Note that both the notions of "left A- module" and "right A- 
module" are particular cases of the notion of bimodules; namely, a left A-module is the same as an 
(A, fc)-bimodule, and a right ^4-module is the same as a (k, yl)-bimodule. 

Let B be a fc-algebra, W a left -B-module and V a right i?-module. We denote by V (8_b W the 
A;- vector space (V (8fe W) / (vb - v ® bw \ v €. V, w G W, b G B). We denote the projection of 
a pure tensor v (8 w (with v G V and w G W) onto the space F®elf by (Note that this 

tensor product V 0b W is the one defined in the Remark after Probleml.49.) 

If, additionally, A is another fc-algebra, and if the right i?-module structure on V is part of an 
(A, i3)-bimodule structure, then V ®b W becomes a left A-module by o(t) % w) = av (8b w for 
any a G A, v G V and w G W. 



Similarly, if C is another fc-algebra, and if the left l?-module structure on W is part of a (B, C)- 
bimodule structure, then V <S>b W becomes a right C-module by (v <S>b w)c = v 0b wc for any 
c G C, v G V and w G W. 

If V is an (A, i?)-bimodule and W is a (f?, C)-bimodule, then these two structures on V ®bW 
can be combined into one (A, C)-bimodule structure on V b W. 

(a) Let A, B, C, D be four algebras. Let V be an (A, i?)-bimodule, W be a (B, C)-bimodulc, 
and X a (C, L>)-bimodule. Prove that (V B W) C X ^ V B (W C X) as (A, L>)-bimodules. 
The isomorphism (from left to right) is given by (v b w) 0c % *-> v 0b {w 0c x) for all v G V , 
tt; G and x G X. 

(b) If A, 5, C are three algebras, and if V is an (A, S)-bimodule and an (A, C)-bimodule, 
then the vector space Hom^ (V, W) (the space of all left yl-linear homomorphisms from V to W) 
canonically becomes a (B, C)-bimodule by setting (bf) (v) = f (vb) for all b G B, f G Hom^ (V, W) 
and w G V and (/c) (u) = f(v)c for all c G C, f G Hom^ (V, W) and w G V. 

Let A, B, C, D be four algebras. Let V be a (-B, yl)-bimodule, be a (C, £?)-bimodule, and X a 
(C, D)-bimodule. Prove that Hom B (V, Hom c (W, X)) ^ Hom c (W ® B V, X) as (A, L>)-bimodules. 
The isomorphism (from left to right) is given by / i— ► (w <£>b v i— > / (v) w) for all v G V, w G W 
and / G Hom B (V, Hom c (W, X)). 

1.11 The tensor algebra 

The notion of tensor product allows us to give more conceptual (i.e., coordinate free) definitions 
of the free algebra, polynomial algebra, exterior algebra, and universal enveloping algebra of a Lie 
algebra. 

Namely, given a vector space V, define its tensor algebra TV over a field k to be TV = ©n>o^® n ) 
with multiplication defined by a • b := a b, a £ y® n , b G V® m . Observe that a choice of a basis 
xi,...,xn in V defines an isomorphism of TV with the free algebra k < xi,...,x n >. 

Also, one can make the following definition. 

Definition 1.50. (i) The symmetric algebra SV of V is the quotient of TV by the ideal generated 
by v ® w — w v , v, w G V. 

(ii) The exterior algebra AV of V is the quotient of TV by the ideal generated by v v, v G V. 

(iii) If V is a Lie algebra, the universal enveloping algebra il(V) of V is the quotient of TV by 
the ideal generated by v w — w v — [v, w], v, w G V. 

It is easy to see that a choice of a basis xi, xjv m V identifies SV with the polynomial algebra 
k[x±, ...,xn], f\V with the exterior algebra Afc(xi, a;jv), and the universal enveloping algebra it(V) 
with one defined previously. 

Also, it is easy to see that we have decompositions SV = ® n >oS n V, AV = ©„>o A™ V. 

1.12 Hilbert's third problem 

Problem 1.51. It is known that if A and B are two polygons of the same area then A can be cut 
by finitely many straight cuts into pieces from which one can make B. David Hilbert asked in 1900 
whether it is true for polyhedra in 3 dimensions. In particular, is it true for a cube and a regular 
tetrahedron of the same volume? 



The answer is "no", as was found by Dehn in 1901. The proof is very beautiful. Namely, to 
any polyhedron A let us attach its "Dehn invariant" D(A) in V = R (g> (M/Q) (the tensor product 
of Q-vector spaces). Namely, 

£ / Tj- 

a 

where a runs over edges of A, and 1(a), (3(a) are the length of a and the angle at a. 

(a) Show that if you cut A into B and C by a straight cut, then D(A) = D(B) + D(C). 

(b) Show that a = arccos(l/3)/7r is not a rational number. 

Hint. Assume that a = 2m/n, for integers m, n. Deduce that roots of the equation x+x^ 1 = 2/3 
are roots of unity of degree n. Conclude that x k + x~ k has denominator 3 k and get a contradiction. 

(c) Using (a) and (b), show that the answer to Hilbert's question is negative. (Compute the 
Dehn invariant of the regular tetrahedron and the cube). 

1.13 Tensor products and duals of representations of Lie algebras 

Definition 1.52. The tensor product of two representations V, W of a Lie algebra q is the space 
V <8> W with pv®w( x ) = Pv(x) <8> Id + Id <8> pw(x). 

Definition 1.53. The dual representation V* to a representation V of a Lie algebra q is the dual 
space V* to V with pv*(x) = —pv(x)*. 

It is easy to check that these are indeed representations. 

Problem 1.54. Let V,W,U be finite dimensional representations of a Lie algebra q. Show that 
the space Hom s (V ® W, U) is isomorphic to Hom s (V, U W*). (Here Hom s := Hom u ^). 

1.14 Representations of sl(2) 

This subsection is devoted to the representation theory of s((2), which is of central importance in 
many areas of mathematics. It is useful to study this topic by solving the following sequence of 
exercises, which every mathematician should do, in one form or another. 

Problem 1.55. According to the above, a representation of sl(2) is just a vector space V with a 
triple of operators E, F, H such that HE - EH = 2E, HF - FH = -2F, EF - FE = H (the 
corresponding map p is given by p(e) = E,p(f) = F, p(h) = H). 

Let V be a finite dimensional representation of $1(2) (the ground field in this problem is C). 

(a) Take eigenvalues of H and pick one with the biggest real part. Call it A. Let V(X) be the 
generalized eigenspace corresponding to A. Show that E\y^ = 0. 

(b) Let W be any representation of sl(2) and w G W be a nonzero vector such that Ew = 0. 
For any k > find a polynomial Pk(x) of degree k such that E k F k w = P^(H)w. (First compute 
EF k w, then use induction in k). 

(c) Let v e V(X) be a generalized eigenvector of H with eigenvalue A. Show that there exists 
N > such that F N v = 0. 

(d) Show that H is diagonalizable on V(X). (Take N to be such that F N = on V(X), and 
compute E N F N v, v G V(X), by (b). Use the fact that Pk(x) does not have multiple roots). 



(e) Let N v be the smallest N satisfying (c). Show that A = N v — 1. 

(f) Show that for each N > 0, there exists a unique up to isomorphism irreducible representation 
of sl(2) of dimension N. Compute the matrices E,F,H in this representation using a convenient 
basis. (For V finite dimensional irreducible take A as in (a) and v £ V(A) an eigenvector of H . 
Show that v, Fv, F x v is a basis ofV, and compute the matrices of the operators E,F,H in this 
basis.) 

Denote the A + 1-dimensional irreducible representation from (f) by V\. Below you will show 
that any finite dimensional representation is a direct sum ofV\. 

(g) Show that the operator C = EF + FE + H 2 /2 (the so-called Casimir operator) commutes 
with E, F, H and equals A ( A + 2 ) Jd on v x . 

Now it will be easy to prove the direct sum decomposition. Namely, assume the contrary, and 
let V be a reducible representation of the smallest dimension, which is not a direct sum of smaller 
representations. 

(h) Show that C has only one eigenvalue on V , namely A ( A + 2 ) for some nonnegative integer A. 
(use that the generalized eigenspace decomposition of C must be a decomposition of representations) . 

(i) Show that V has a subrepresentation W = V\ such that V/W = nV\ for some n (use (h) 
and the fact that V is the smallest which cannot be decomposed). 

(j) Deduce from (i) that the eigenspace V(A) of H is n + 1-dimensional. If v\, w n +i is its 
basis, show that F 3 Vi, l<i<n+l,0<j<X are linearly independent and therefore form a basis 
of V (establish that if Fx = and Hx = fix then Cx = M ^ 2 ^ x and hence fi = — X). 

(k) Define Wi = span(vi, Fvi, ...,F X V{). Show that V$ are subrepresentations ofV and derive a 
contradiction with the fact that V cannot be decomposed. 

(I) (Jacobson-Morozov Lemma) Let V be a finite dimensional complex vector space and A : V — ► 
V a nilpotent operator. Show that there exists a unique, up to an isomorphism, representation of 
sl(2) on V such that E = A. (Use the classification of the representations and the Jordan normal 
form theorem) 

(m) (Clebsch-Gordan decomposition) Find the decomposition into irreducibles of the represen- 
tation V\ <g> Vfj, ofs\{2). 

Hint. For a finite dimensional representation V of s\{2) it is useful to introduce the character 
Xv{x) = Tr(e xH ), x £ C. Show that xv®w{x) = Xv{x) + Xw{x) and xv®w{x) = Xv{x)xw{x). 
Then compute the character of V\ and of V\ <8> and derive the decomposition. This decomposition 
is of fundamental importance in quantum mechanics. 

(n) Let V = C M C^, and A = Jm(0) <8> Ld^ + Ldu <8> Jn(Q), where J n (0) is the Jordan block 
of size n with eigenvalue zero (i.e., J„(0)ej = i = 2, ...,n, and J n (0)ei = 0). Find the Jordan 
normal form of A using (l),(m). 

1.15 Problems on Lie algebras 

Problem 1.56. (Lie's Theorem^ The commutant K(q) of a Lie algebra q is the linear span 
of elements [x,y], x,y £ Q. This is an ideal in q (i.e., it is a subrepresentation of the adjoint 
representation). A finite dimensional Lie algebra q over a field k is said to be solvable if there 
exists n such that K n (g) = 0. Prove the Lie theorem: if k = C and V is a finite dimensional 
irreducible representation of a solvable Lie algebra q then V is 1-dimensional. 



Hint. Prove the result by induction in dimension. By the induction assumption, K(q) has a 
common eigenvector v in V , that is there is a linear function x '■ K(d) — ► C such that av = x( a ) v 
for any a £ K(q). Show that q preserves common eigenspaces of K(q) (for this you will need to 
show that x([x, a]) = for x £ q and a £ K(q). To prove this, consider the smallest vector subspace 
U containing v and invariant under x. This subspace is invariant under K(g) and any a G K(q) 
acts with trace dim(£/)x(a) in this subspace. In particular = Tr([x,a]) = dim(U)x([x,a]).). 

Problem 1.57. Classify irreducible finite dimensional representations of the two dimensional Lie 
algebra with basis X,Y and commutation relation [X,Y] = Y. Consider the cases of zero and 
positive characteristic. Is the Lie theorem true in positive characteristic? 

Problem 1.58. (hard!) For any element x of a Lie algebra q let ad(x) denote the operator q — > 
Q,y ^ [x,y]- Consider the Lie algebra g n generated by two elements x,y with the defining relations 
ad{x) 2 (y) = ad(y) n+1 (x) = 0. 

(a) Show that the Lie algebras 01,02,03 o,re finite dimensional and find their dimensions. 

(b) (harder!) Show that the Lie algebra 04 has infinite dimension. Construct explicitly a basis 
of this algebra. 
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